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Abstract 

O. 

We study non-standard number systems with negative base — /3. Instead of the Ito- 
Sadahiro definition, based on the transformation T-p of the interval [ — ~Sp[, o^j) 
itself, we suggest a generalization using an interval [1,1 + 1) with / 6 (—1,0]. Such 
iy-j , generalization may eliminate certain disadvantages of the Ito-Sadahiro system. We 

focus on the description of admissible digit strings and their periodicity. 
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c/5 ■ 1. Introduction 

O,. 

In 2008, Ito and Sadahiro [3], introduced a numeration system with negative base 
—/3, where /3 > 1. It has been shown that every number x £ I 



X 



Q\ • written in the form 

cm . (-^) 

o 

The string of digits d(x) which we call here Ito-Sadahiro expansion of x, 

can be obtained by the transformation T : 1 1-± I defined by 



T(x) = —fix — 



-(3x+ ' 



(3 + 1 

The digits of the string d(x) are then given by 



x j 



-/3T 1 - 1 (x) + 



/9 + 1 



i.e. a;, lie in the alphabet A — {0, 1, . . . , [/3J} 

The natural ordering of reals in the interval / is preserved by Ito-Sadahiro ex- 
pansion, when considering the alternate order ^ a j t on the set of digit strings over an 
ordered alphabet A. We say that X1X2X3 ■ ■ ■ -< a i t ViyiVz • • • if the first non-zero element 
of the sequence (— — xf), i > 1, is positive. 

The Ito-Sadahiro numeration system shares many properties of numeration with 
positive (in general non- integer) base considered by Renyi [11] and then by many 
others from different points of view. The main advantage of considering negative base 
is the possibility of representing every real number with the same set of digits without 
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the use of sign. On the other hand, many aspects of number system with negative 
base are different and essentially more complicated, as an example, let us mention the 
structure of (— /3)-integers which is studied in [1] and [13]. 

Similarly as in case of number representation using a positive base, not every string 
of digits from the alphabet A — {0, 1, . . . , [/3\ } appears as the expansion d(x) of some 
x E I. Ito and Sadahiro [3] have shown that a necessary and sufficient condition so 
that 0:1X2X3 • • • be equal to d(x) for some x is that 

d (^py) ^ait XiX i+1 x i+2 <altd *(^T[) for all i = 1,2,3,... , (1) 

where 

lim d( 



,(3 + lJ e->o+ V/3 + 1 

The upper and lower bounds deciding about admissibility of a digit string X1X2X3 • • • as 
the Ito-Sadahiro expansion are closely related. If the lower bound is a purely periodic 
digit string with odd period-length, i.e. d( — ^-) = (did 2 ■ ■ ■ d 2q+ i) u , where w w stands 

for infinite repetition of the string w, then d*(^-j-) = (0d±d2 ■ ■ ■ ^29(^29+1 ~~ I))"- Oth- 
erwise, d*(^j-) = 0d( — j^i)- Such a close relation of d( — -p-^) and d*(^-) allowed to 
show that the (— /3)-shift is sofic if and only if the lower bound is eventually periodic [3]. 
Frougny and Lai [4] have shown that for f3 Pisot number ever element of Q(/3) n / has 
eventually periodic Ito-Sadahiro expansion, and so for such (3, the (— /3)-shift is sofic. 

Using base —(3, Ito and Sadahiro have represented only numbers within the interval 
I. Since for every iGl there exists k E Z such that jzjpp; £ I, every x E R can be 
written in the form 

x = x k (-P) k + x^-fi)"- 1 + x k ^ 2 {-P) k - 2 + • • • , 

where any suffix of the digit string XkXk-iXk-2 • • ' verifies the condition (1). The use 
of negative base thus allows one to represent every real number using the same set of 
digits {0, 1, . . . , L/^J}- ^- disadvantage is that the representation of x has no obvious 
relation to the representation of —x. More serious from the practical point of view is, 
however, the fact that the digit strings for representation of x and ^ can substantially 
differ (see discussion in Example 5). Recall that in a number system with positive base 
a, the representation of - is always obtained from the representation of x by shifting 
the fractional point. Among the disadvantages from the arithmetical point of view, we 
can mention that for some bases —/3, the number zero is the only element of / for which 
the Ito-Sadahiro expansion has only finitely many non-zero digits. In the positive base 
number systems such phenomenon does not occur. 

In their paper, Ito and Sadahiro do not explain the reasons for choosing for repre- 
sentation the transformation T with domain I — — p^j- The aim of this paper 

is to discuss the influence of the choice of the domain on the properties of the result- 
ing number system. Similar study for the positive base with focus on the dynamical 
aspects and tilings has been performed in [7]. 

We consider the following generalization of the Ito-Sadahiro expansion. 
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Definition 1. For a given real number [3 > 1 and I G (—1,0] we define the mapping 
T : I i-> I with domain I := [I, I + 1), by the prescription 

T(x) := -/3x - [-/3x forxe I. (2) 

The mapping T will be called the (— j3, 1) -transformation. To every x E I we associate 
an infinite string of integer digits d(x) = XiX 2 x 3 ■ ■ ■ by 

x l :=[-f3T l - 1 (x)-l\, for any 2 = 1,2,3,.... (3) 

The mapping d : / i— > Z N will be called the {—(5, 1) -expansion. The string d(x) is the 
(—(3, 1) -expansion of x & I . 

The paper is organized in the following way. In Section 2 we recall the properties of 
number systems with positive real base. In Section 3 we study number representation 
in a system with negative base from a general point of view, based on theorem of 
Thurston [14], see Theorem 3. We explain in what sense our choice of transformation 
T is general. In section 4 we focus on the properties of the (—13, ^-transformation 
and study how the choice of its domain influences certain aspects of the corresponding 
number system. In Section 5 we characterize for fixed j3 and I the family of strings in 
Z N which are (—(3, /)-expansions of some x. Analogously to the case of Ito-Sadahiro 
expansions, we use the alternate order on Z N and two reference digit strings denoted by 
d(l) and d*(r). In Section 6 we show which property of the transformation T connects 
these two strings. We also describe some of their properties and discuss the question 
which digit strings may play the role of the reference strings d(l) and d*(r) for some 
(3 and /. Finally, in Section 7 we prove that periodicity of (—/3, /)-expansions relates 
to the notion of Pisot and Salem numbers, as it is the case of positive base number 
systems. 



2. Representing reals using a positive base 

Let us briefly recall several facts about numeration in positive base number systems 
for which we try to find analogues in the case of systems with negative base associated 
with (— (3, ^-transformation. For a real number f3 > 1, Renyi in [11] has considered 
the transformation Tp(x) := (3x — [f3x\ of the interval [0, 1). One can represent every 
number x£ [0, 1) in the form 



x 



E 



e {0,1,..., \p] -1} 



where the digits % > 1 are obtained by 



X A 



(3Tf\x) 



The string of these digits is denoted dp(x) = X1X2X3 ■ ■ ■ and called the /^-expansion of 
x. One can define the /3-expansion of every positive real number x by dividing x by 
a suitable power of (3 so that E [0, 1), finding the /3-expansion d@(jpz) and shifting 
the fractional point. 
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Not every infinite string with digits in {0, 1, . . . , \J3\ } is admissible as a /3-expansion 
of some x G [0, 1). The characterization of the admissible digit strings uses the lexico- 
graphic order ;< lex and the infinite Renyi /3-expansion of 1, namely the string 

d£(l)= lim d^l-e). 

Here we make use of the fact that the space A N of infinite words over any finite 
alphabet A is compact with respect to the product topology. The limit of a sequence 
of digit strings which have longer and longer common prefixes thus can be defined. The 
necessary and sufficient condition for admissibility of digit strings was formulated by 
Parry [10]. 

Theorem 2 (Parry). Let (3 > 1. The string x 1X2X3 ■ ■ ■ of integer digits is a (3-expansion 
of some x G [0, 1) if and only if every suffix XiX i+ iX i+ 2 ■ ■ ■ of X1X2X3 ■ ■ ■ satisfies 

W < lex XiX i+1 x i+ 2 <i ex d}(l) . (4) 

As a consequence of the above theorem, Parry has also given a criterion for se- 
quences of digit strings which can play role of the Renyi /3-expansion of 1 for some (3. 
In fact, a sequence of integers X1X2X3 • • • is equal to d^(l) for some (3 > 1 if and only 
if every suffix XiXi + \Xi + 2 ■ ■ ■ satisfies 

0^ ^1 CX XiXi + \Xi + 2 ■ ■ ■ ^1 CX ^1X2X3 • • • . 

For a fixed (3 > 1, the /3-shift is the closure of the set of infinite sequences appearing 
as /3-expansions of numbers in [0, 1), which is a shift-invariant subspace of the space of 
all infinite sequences over the same alphabet. Such a dynamical system is sofic, if the 
set of its finite factors is recognized by a finite automaton. This is equivalent to saying 
that the reference string d^(l), which is plays a crucial role in Theorem 2, is eventually 
periodic. The base (3 leading to a sofic /3-shift is called a Parry number. Here, the 
number 1 is expressed as a power series 1 = %■> where the integer coefficients Xi 
form an eventually periodic sequence, then (3 is a root of a monic polynomial in Z[X], 
and so every Parry number is an algebraic integer. 

When studying the positive base number systems from the arithmetical point of 
view, one is mainly interested in the set Fin(/3) of numbers with finite /3-expansions, 
in particular, in the set of numbers x G [0, 1) such that dp(x) ends in CT. This set is 
always infinite. One can also study which numbers have eventually periodic expansion 
d/3(x). Two classes of algebraic numbers prove to be of particular interest, namely Pisot 
and Salem numbers. Pisot numbers are algebraic integers > 1 whose all conjugates 
are in modulus < 1, Salem numbers are algebraic integers whose all conjugates are in 
modulus < 1, with at least one unimodular conjugate. Being a Pisot number turns out 
to be a necessary condition for the base so that the set Fin(/3) has a ring structure [5], 
it allows to construct fractal tilings [2], etc. It is also known [10] that all Pisot numbers 
are Parry numbers. The question whether Salem numbers are Parry numbers has been 
only solved for Salem numbers of small degree. Schmidt [12] shows that Pisot numbers 
share in some sense the properties of natural numbers, since for Pisot bases f3 the set 
of numbers in [0, 1) with eventually periodic /3-expansions is equal to Q((3) n [0, 1). On 
the other hand, if every x G Q((3) H [0, 1) has eventually periodic d i g(a;) then (3 is either 
Pisot or Salem. 
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3. Representing reals using a negative base 

Let us approach the question of representing numbers using powers of a basis from 
a more general point of view. Thurston [14] stated the following simple theorem. 

Theorem 3 (Thurston). Given a G C, \a\ > 1, a finite alphabet A C C and a bounded 
set V C C such that 

aV C (j(V + a). (5) 

Then for every z G V there exists a sequence 010203 • • ■ G *4. N such that 

00 

z = T-. (6) 
^ a 1 w 
i=i 

If, moreover, the point lies in the interior of V , then every z G C can be written in 
the form 

z = bkCt k + b k _ 1 a k ~ 1 + b k _ 2 ct k ' 2 + • • • for some k G Z and bi G A. 

The proof of this theorem is simple and constructive, we give it here for the purpose 
of discussion of uniqueness of the sequence 010203 • • • dependently on the choice of the 
set V and the alphabet A. 

Proof. Consider z G V. According to (5), there exist z\ G V and 01 G A such that 
az = Z\ + ai, i.e. z = ^ + Again, by (5), there exist z 2 G V and a 2 G A such that 
az\ = z 2 + a 2 , i.e. z = ^ + + ^. This procedure can be repeated, so that after the 
n-th step we obtain 

Oi O2 o n z n . 
z = 1 + 1 1 , where z n G V and Oi, . . . , a n G A. 

a a 2 a n a n 

As V is bounded and |a| > 1, we have easily lim = 0, which proves the first 

n— ¥00 a 

statement of the theorem. The second statement follows easily from the following 

fact. Since belongs to the interior of V, one can find for every zGCan exponent 

k G Z such that \ G V. The first statement ensures existence of a representation 
z _ 94 ' 1-1 

We shall use the above method for representing real numbers x by powers of a 
negative base a = —(3, (3 > 1. We will, moreover, require the following: 

1. The region V is a bounded interval Id; 

2. the expression x = fr° m the theorem is unique for every x & V; 

3. the alphabet ^4 C K. is minimal in the sense that for every a & A there is an 
x G K in whose representation 010203 • • • the letter a appears at least once. 

Requirement 2. implies that —j3I C [j ae ^(I + a), where the union is disjoint. By 
requirement 1. the set —/3I is an interval, which together with the disjointness means 
that / is a semi-closed interval and, moreover, the intervals / + a, a G A, concur 
without gaps and overlaps. Denoting m = min^4, we obtain using requirement 3. that 
A = {to, to + |7|, to + 2|/|, . . . , m + (#A — 1)|/|}, where \I\ denotes the length of the 
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interval /. Since (5) remains valid when scaling both V and A by the same fixed factor, 
we can, without loss of generality, set |/| = 1 and / = [/, r) for some I G M, r = Z + l. In 
such a case, the alphabet is of the form A = {m + k | k — 0, 1, . . . , #A — 1}. Imposing 
another requirement, 

4. AcZ, 

the alphabet .4. becomes a finite set of consecutive integers. 

Now one can provide a simple prescription which to a given x assigns the first digit 
ai and the remainder z±, 

-fix G [Z,r) + ai <^> / + ai < < r + ai <^> -/5rr - r < ai < -/5rr - / . 

Since a\ G Z, we obtain ai = |_— /fa — /J and zi = — fix — a± — — fix — [—fix — l\ . Note 
that z\ = T(x), where T is the transformation defined in (2) and a\ = x\ from (3). 
The digits take values in the alphabet 

A^ r .= {[-l(fi + l)-fi\,...,[-l(fi + l)\}. (7) 

which depends on / and fi. Thus for any fi and I, the digits in the numeration system 
form a bounded set of P consecutive integers where P = \_fi\ + 1 or P = \_fi\ + 2. 
One may impose some further natural requirements on the number system: 

• That the digits can take the value 0. For that, we need that —l(fi + 1) — fi < 1 
and —l(fi + 1) > 0, which is equivalent to — 1 < I < 0, i.e. G [l,r). 

• That the expansion of is equal to d(0) = 000 • • • = W . This is satisfied if is a 
fixed point of the transformation T, for which we need |_ — = = T(0), which 
again gives the condition G [l,r). 

• That the numeration system can be extended to represent not only numbers from 
[l,r) but all reals. Here we need that every real number can be multiplied by an 
integer power of —fi so that it falls within the interval [l,r). Again, one gets the 
condition G [I, r). 

The above items justify our choice of considering — 1 < I < 0, which we impose 
throughout the paper. Note that one can derive by simple algebraic manipulation that 
the digits in the alphabet (7) are then bounded by \fi] in modulus. 

4. The (— (3, Z)-transformation T 

Let us now see how the choice of the domain [/, I + 1) = [I, r) of the transformation 
T influences the properties of the resulting numeration system, or, on the other hand, 
how further requirements on the numeration system limit the choice of /. 

One may prefer that the digits are all non-negative, as it is the case of Renyi 
expansions with positive base. Such a condition is equivalent to the requirement —l(fi+ 
1) — fi > 0, which implies I > — -J^. When, moreover, one requires the digits to be 

smaller or equal to fi, we must ask for —l(fi + 1) < [fi\ + 1, i.e. / < — ^ + f L 1 . Putting 
together, we have the following remark. 



6 



T : 



Remark 4. The numeration system with negative base —(3 given by the transforma- 
tion (2) gives representation of numbers over the digit set {0,1, ... , [f3\ } if and only if 
the left end-point of the domain I = [l,r) ofT satisfies 

P <l< L/jJ+1 (8) 

Example 5. Putting I = — ensures that (8) is satisfied universally for all (3. Such 
choice of I corresponds to the number system introduced in [3] by Ito and Sadahiro. In 
this case, we have the transformation 

Note that the end-points of the interval [l,r) now satisfy 

4j = I + l=r. 

This fact is of certain help when deriving the condition on the admissibility of digit 
strings. On the other hand, it brings one non-desirable phenomena. Just as in the 
usual positional number systems, we would expect that multiplying by a power of the 
base only shifts the digit string representing the number. So it would be natural to ask 
that 

if d(x) = X1X2X3 ■ ■ ■ , then d( - — —-r ) = k x 1 x 2 x 3 • ■ ■ . 

\(-[3) k J 

This is however not true for allx G [— ^-j-) in the Ito-Sadahiro numeration system. 
Namely, taking for x the boundary point I = —-^1 an d denoting d(l) = l^h • • • , we 
have (-/3)~ 2 / G [l,r) but 

as can be verified easily using (9). 

The non-desirable phenomena occurring in the Ito-Sadahiro numeration system is 
caused by the fact that in the interval [l,r) there is an element, namely / itself, which 
divided by — j3 falls outside of [l,r). Such phenomena can be avoided choosing such / 
that for given f3 the following implication holds 

xe[l,r) => ^G[/,r). (10) 

For, the transformation T from (2) satisfies T(^) = x for all x G [l,r). Thus, the 
implication is a necessary and sufficient condition so that the expansion of every real 
number x is unique. One verifies easily that implication (10) is ensured by the following 
condition. 

Remark 6. The numeration system with negative base —f3 given by the transforma- 
tion (2) gives a unique representation (—(3,1) -expansion of a non-zero x G H. in the 
form x = J2iLk (-py ' x k 7^ 0; if an d on ^V if the left end-point of the domain I = [I, r) 
ofT satisfies 

-pTT <l< --ITT- <"> 
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Example 7. A suitable choice of I satisfying (11) universally for all fi > 1, is I = 
In this case, we obtain the digit set j , . . . , [_^fJ | which, for (3 + 1 ^ 2Z, results 

in the symmetric alphabet 



r 2 \ 








, . . . , 





Consider the transformation T(x) 
l i> 

'2' 2' 



/rom the interval [—h, I) we can write 



-fix — |_ — fix + |J . For a// Zwt finitely many x 



T(-x) = -fi(-x) - 
= -( -fix- 



fi(-x) + 



-Px+- 



fix 



fix 



- 1 



-(-fix- 



-T(x) 



(12) 

Here we have used that [y\ = — \—y~\ for all y el and |~— y] = |_yj + 1 for all y Z. 
For / = — \, we have 



d(—x) = d(x) , for all x G [— j) n P ^° a countably many exceptions. 

Let us specify that the notation a stands for the digit —a; similarly for a string of digits, 
we write oia^TTT meaning a{a2 ■ ■ ■ = (— ai)(— 02) • • • ■ -One to i/ie latter property, we 
may call the numeration system with I — — | ^/ie balanced system. 

A very important practical requirement for the numeration system is that the set of 
numbers with finite expansions is non-trivial. A number is said to have finite (—fi, /)- 
expansion if d(x) ends in CT. We denote the set of such numbers by Fin(— fi, I). As we 
have explained above, G Fin(— fi,l) for any fi > 1 and any I such that G [Z,r). We 
can then write 

Fin(-/3, Z) = {x G [/, r) | T n (x) = for some n G N} . 

However, for some choices of Z there are no other elements with finite (—fi, Z)- 
expansion besides zero. The following proposition characterizes the numeration systems 
for which this does not happen. 

Proposition 8. The necessary and sufficient condition for Fin(— fi, I) to be different 
from {0} is that 

~or^e[l,r). (13) 

Proof. If a non-zero number belongs to Fin(— fi, I) — {x G [I, r) | T n (x) = for some n G 
N}, then necessarily, there exists a non-zero number y G [I, r) such that T(y) = 0. Since 
T(y) = —fiy — \_-fiy — ZJ, the pre-images of in the interval [Z,r) are of the form 
for some integer a. On the other hand, T(^-) = a — [a — ZJ = for all a such that 
-q^ G [r, Z). Obviously, ^ G [r, Z) for some non-zero integer a if and only if jj or — ^ 
belongs to [Z, r). □ 
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Consider the Ito-Sadahiro numeration system. Here the condition (13) gives Fin(- 
f3, — -^y) 7^ {0} if and only if /3 > r, where r = |(l + -\/5) is the golden ratio, as already 
mentioned in [9]. In the balanced numeration system we have Fin( - p, -\) ^ {0} 
if and only if fi > 2. On the other hand, we can choose a system which for any j3 
provides a non-trivial set of finite expansions. Such a system is obtained for example 
if I — — jjj. Unfortunatelly, now the condition (11) for uniqueness of the representation 
of numbers is not universally satisfied. In particular, it is valid if and only if /3 > r. 

Let us now study the properties of the (— (3, ^-transformation T of the interval [I, r) 
in more depth. These properties will mainly be used in the proof of Theorem 15. From 
the prescription T(x) = —f3x — [_—(3x — l\ using integer part we derive that, on its 
domain, T is always continuous from the left, but there are discontinuity points in 
which T is discontinuous from the right, namely 



V = 



a + 1 



a G A-p,i } . (14) 



For illustration of the graph of T see Figure 1. It is obvious that for a discontinuity 
point x = ^ G T>, we have 



I. 



Moreover, we easily realize that 

T(x) = l xeV. (15) 

The domain [/, r) of the transformation T is divided by the discontinuity points 
V into disjoint intervals I a , a G A-pj, in such a way that for every x G I a , the first 
digit x\ in the (— (3, /)-expansion of x is equal to a. Note that for the maximal digit 
a — di, the interval 1^ is closed, degenerate or non-degenerate. On the other hand, 
for the minimal digit a, the interval I a is open. For the other digits, we always have 
the interval I a of the form (•,•]. 

From the prescription (2) we easily derive that fixed points of the (— /?, ^-transformation 
are precisely the points f a := — , where a is a digit in A-pj. We thus have d(/ a ) = a w 
for every a G A-pj. Obviously, we have /„ G I a and, moreover, f a is in most cases an 
inner point of I a . In fact, it can lie on the boundary of I a only if 

l-f3(f a + e)-l\ < [-(3f a -l\ =a for any e > , 

and this happens only if —f3f a — l = a, i.e. I = f a . In such a case, a is the maximal digit 
and I a is a degenerate interval, and thus the digit a occurs in the (—/3, /)-expansion of 
only countably many numbers in the domain [l,r). It follows that always at least two 
among the intervals I a , a G A-pj are non-degenerate. 

Consider a G A-pj such that I a is non-degenerate. The corresponding fixed point 
f a of the transformation T is an inner point of I a , i.e. T is continuous on some neigh- 
borhood of f a - We can derive that for every n G N there exists a positive 5 n satisfying 
T l (f a - S n , f a + 8 n ) C I a for i = 0, 1, . . . , n - 1. Necessarily, for all x G (f a — S n , f a + S n ), 
the (—0, /)-expansion of x starts with the prefix a n . We have thus proved the following 
lemma which will be of use in Section 7. 
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h h h h h h h h 

Figure 1: (— /^-transformations corresponding to j3 minimal Pisot number (the real root of x 3 — x— 1) 
with different choices of domain [I, r). For / = — ^J+T ^ is the Ito-Sadahiro system, for I = —\ it is the 
balanced system. In the third case, the interval I\ = {— ^pj} is degenerate, thus the corresponding 
digit 1 appears in (— (3, ^-expansions of only countably many numbers. In all the cases, the graph of 
the transformation intersects the line y = only at the origin, and thus the only element of Fin(— (3, 1) 
is 0. 



Lemma 9. For every (3 > 1 and I G (—1,0] there exists a non-zero digit a such that 
for all n GN we can find an interval J C [/, r) such that the (—13, 1) -expansion of every 
x G J is of the form 

d(x) = a n XiX2X 3 ■ ■ ■ . (16) 

5. Alternate order and admissible (— f3, Z)-expansions 

Let us show that, just as in the case of Ito-Sadahiro expansions, the alternate order 
on digit strings d(x) corresponds to the natural order of real numbers in the interval 
[l,r). 

Theorem 10. Alternate order on (—/3, 1) -expansions preserves the natural order on 
the interval [l,r), i.e. for x,y G [l,r) with (—[3, 1) -expansions d(x) and d(y) we have 

x < y <=> d(x) -< M d(y) . 

Proof. For x, y G [I, r) with (— j3, /)-expansions d(x) = X1X2X3 ■ ■ ■ and d(y) = y^y-i • • • 
we will show that 

x<y ^ x m (-l) m <y m (-l) m , 

where m := min{A; G N | x^ 7^ yk}. From the definition of m and the construction of 
(—j3, Z)-expansions it follows that there exist x, y G [/, r) and zel such that 

1 1 
x = z + - — — — -x and y = z + - — — — -y , 

where x m x m+1 x m+2 ■■■ , y m y m +\y m +2 ••• are the (-(3, /)-expansions of x , y, respectively. 
We thus have 

*<V ^ (T^r<(z|^T ^ .(-I)- 1 < y(-l)- 1 . (17) 
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Since x m = [—f3x — l\, y m — [—0y — l\ , we have the following implications 

Xm < Vm -ft* ~ I < -0V -I => X > y , 

x m > Vm => -fix - I > -0y -I => x < y , 

and thus 

x > y x m < y m (18) 

If m is odd, equivalences (17) and (18) imply x < y ^ x < y ^ x m > y m ^ 
x m (—l) m < y m (—l) m . If m is even, we have x<y<3>x>y<3-x m <y m <3> 
x m (-l) m < y m (-l) m . □ 

Corollary 11. The (—0, 1) -expansion as a function d : [I, r) h-> Z n is strictly increasing 
on the interval [l,r) in the alternate order, and therefore the limits 

d*(Z) := lim d(Z + e) , d*(r) := lim d(r - e) 

e^0+ £-5>0+ 

exist and d(x) -< a it d*(0- 

The notation from Corollary 11 will be used throughout the paper. 
Theorem 10 will now be used to prove a necessary and sufficient condition for 
admissibility of digit strings. 

Definition 12. An infinite string X1X2X3 ■ ■ ■ of integers is called (—0, l)-admissible (or 
just admissible) , if there exists anx G [/, r) such that £1X2X3 ■ ■ ■ is its (—(3, 1)- expansion, 
i.e. XiX 2 x 3 • • • = d(x). 

Theorem 13. Let d be the (—(3, l)-expansion and denote d(/) = I1I2I3 • • ■ and d*(r) = 
r 1 r 2 r 3 • • • . An infinite string XiX 2 x 3 ■ ■ • of integers is (—0, 1) -admissible, if and only if 

hhh ■ ■ ■ diait XiX i+ ix i+ 2 ■ ■ ■ < M rir 2 r 3 ■ ■ ■ , for all i> 1. (19) 

Proof. The fact that the condition (19) is necessary follows as a consequence of The- 
orem 10. It remains to show that it is sufficient, i.e. that a digit string X1X2X3 • • • 
satisfying the condition (19) is a (— f3, Z)-expansion of an x G [l,r). It is sufficient to 
show that for all n — 1, 2, 3, . . . we have 



•X n X n _|_ 1 X n _|_2 



00 

Xn— 1+ 



Eor^'). (20) 

i=l ^ ' 



where we use the notation •yxyiy?, • • • for the number represented by the digit string 
2/12/22/3 • • • , i-e. for the value 

00 

2/1 2/2 2/3 Vi 



yi 92 yz _ \- y 

•2/12/22/3 • • • - ^ + ( _^ 2 + ^_^ 3 + • • • - 2_, (_pj 



Let us fix an n G N. Since x n x n+ iX n+ 2 • • • -< a i t rir 2 r 3 • • • = d*(r), there exists an e > 
such that x n x n+ iX n+ 2 • • • -<ait d(r — e). Choose an e > such that also 

x n+ iX n+2 x n+3 < alt d(r - e) = f l f 2 f z ■■■ . (21) 

We first show by induction on s the following statement: 
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Claim 14. Let z e [l,r) have the (—0,1) -expansion of the form d(z) = Ziz 2 z 3 ■ ■ ■ and 
let s,m e N. 

Tjf ifn^n+l ' ' ' ^n+sO ^7 a i t Z m Z m j r \ • • • Z m j rS ^) , then •X n X n j r \ ■ • • X n + S > •Z m Z m +i — 



If x n x n +i ■ ■ ■ x n + s O ^ a it z m z rn -\-\ ■ ■ ■ z m + s O , then tXnXn^-i ■ ■ ■ x n ^ s <J •z m z m s r \ • • • -\- 
1 

ps + 1 ■ 

Proof. For s = 0, the inequality x n w ^ alt z r J} w is equivalent to x n < z m . We thus have 

•Eji Z m _ 1 / \ — 1 

77 ^ 7J — 'ZmZm+l ' ' ' + 77 l»^rrt+l^m+2 ' ' ' ) *Z m Z m+ i ' ' ' 77 • 

-P ~P P^ . ' P 

=r m + 1 (z)e(-i,i) 

For s > 1, the inequality x n x n+1 ■ ■ -a; n _|_ s w ^ alt z m z m+ i ■ ■ ■ z m+s Q w implies that one of 
the following happens, 

(i) either x n = z m and x n +i ■ ■ ■ x n _|_ s w ~^ alt z m+ ± ■ ■ ■ z m _|_ s w , 

(ii) or x n < z m - I. 

In case (i) that x n = z m , we use induction hypothesis to derive from x n+ i ■ ■ ■ x n+s Q w r< a 

z m+l ' ' ' ^m+sO W that 

1 

*%n+l ' ' ' %n+s < *Zm+l ' ' ' + 777 • 

Dividing by — j3 and adding x n (—0)~ l = z m (—0)~ 1 , we have 





1 



In case (ii), we have z m — x n > 1 and thus 

Zm %n 



-0 



<—o- (22) 



For the string x n +i • • • x n+s we can derive using (21) that for prefixes l±l 2 • • ■ l s of d(/) 
and f\fi • ■ ■ f s of d(r — e) it holds that 

hk • ■ ■ / S W ^ alt x n+ i ■ ■ ■ x n+s ^ ^ alt fif 2 • • • r s u . 

By induction hypothesis, we have 

I - j; < •Zn+i • • -Xn+s < r -e+ — (23) 

We therefore have 

Z m 1 / \ ^ 

•X n X n +\ • • • X n + S •Z m Z m +\ ' "p. 77 I •2'n+l ' ' ' ^n+s •Z ra +\Z ra +2 } _ 

-P PV" v ' N v '/ 



11/ 1 A 
> r-£H I) 

~ 8 8\ s 



1 e 1 
+ -7; > 



where we have used (22) and (23). By this, the claim is proved. □ 
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Let us now use Claim 14 for proving the statement of Theorem 13. For z G [I, r) of 
the claim we put z = I and z = r — e. For all s G N, we have 

kh ■ ■ ■ l s w daw x n x n+1 ■ ■ ■ x n+s w diM r x r 2 ■ ■ ■ f s w , 

and therefore by claim, 

1 1 

As s tends to infinity, we derive 

I < *x n x n+1 x n+2 • ■ ■ < r - e < r , 
which is equivalent to (20) that we were to show. □ 



6. Reference strings d(Z) and d*(r) 

Let us now study the digit strings which appear in the (—/3, ^-admissibility criteria. 
The following theorem states the relation between d(l) and the limit d*(/) = lim d(/ + 

e). Although d*(/) itself does not appear in the admissibility condition, it may, as we 
shall see on examples below, be used to derive the form of d*(r). 

Theorem 15. Let T be the (—/?,/) -trans formation. IfT q (l) ^ I for all q G N ; or the 
equality T q {l) = I occurs only for even q G N, then 

d*(z) = d(j). 

If on the other hand T q {l) = I for some q GN, q odd, i.e. d(/) = (/i/ 2 • • • Iq-ilq)", then 

d*(Z) = Z 1 Z 2 ...Z,_ 1 (Z,-l)d*(r). 

Proof. The proof uses the properties of the (— (3, Z)-transformation stated in Section 4. 
Recall that the (—/3, /^transformation is continuous on [Z, r) except in the discontinuity 
points forming the set T> given by (14). The discontinuity points divide the interval 
[/, r) into disjoint union [I, r) = (J I a , where I a = {x G [Z, r) | a is a prefix of d(x)}. 

By (15) we have that T(x) = I if and only if x G T>. Suppose that for alH < k one has 
T\l) ^ I. Then T k - l {l) £ V. Denote by M the set 

M = {T(l) | i = 0,1,..., A;- 1}. 

Choose 5 > such that 

f3 k 5 < min{\x - y\ \ x G M, y G V}. (24) 
For such 5, we have [1,1 + S) C 7^, 

T([Z,Z + 5)) = (T(l)-P5,T(l)]cI h , 
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and more generally, we have for 1% — 1 < k that 

T 2 ' 1 - 1 ([I, I + 5)) = {T 2i -\l) - (5 2t - l 5, T 2l -\l)} c I hi , (25) 
and for 2i < k that 

T 2 \[l,l + 5)) = [T 2 \l),T 2 \l) + ^5)dI hi+1 . (26) 

Since TU[l,l + 5)) C Ii j+1 for every j < k, the (— (3, Z)-expansion d(x) of every x G 
[/, I + 5) has the prefix lil 2 ■ ■ ■ h+i- 

Suppose now that T l (l) ^ I for any ieN. Then obviously 

d*(Z) = lim d(l + e) =d(Z). 

Suppose on the other hand that one can find g such that T q (l) = I. Let q be 
the minimal exponent with this property. We can find 5 so that (24) is satisfied with 
k — q — 1. One derives that T q ~ l ([I, I + 5)) C and T q -\l) e V. 

First let q — 1 be odd. By (25) we have 

T"- 1 ([/,/ + 5)) = (r*- 1 ^)-^- 1 ^- 1 ^)] ci lq . 

Although T q ~ l (l) e V, the transformation T is continuous from the left at any discon- 
tinuity point, and so 

T q ([l,l + 5)) = [T q {l),T q {l) + (3 q 5) = [l,l + P q 5). 

This implies that for an arbitrarily long prefix w of d(/) one finds an e > such that 
for all x G [1,1 + e), the (—13, /)-expansion of x has the prefix w. In other words, 

d*(/) = lim d(l + e) = dm. 

£-5>0+ 

Let now q — 1 be even. By (26) we have 

T q - X ([1,1 + 5)) = [T q - 1 (l),T q ~ 1 (l) + p q - 1 5)cI lq . 
Now T q ~ l (l) E V and T is not continuous from the right, and thus 

T q ([l,l + 5)) ={l}U(r-(3 q 5,r). 
This implies that for all < e < 5, the (—/3, /)-expansion of x = I + e is of the form 

d( X ) = hl 2 ■ ■ ■ lq-l(lq - l)x q+1 X q+2 



where 
Therefore 



x g+1 x q+2 ■ ■ ■ = d(r - (3 q e) . 



d*(l) = \\m + d(l + e) = hh- ■■l q - 1 (l q -l)d*(r). 



□ 
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We now illustrate the use of Theorem 15 for deriving the exact prescription for the 
relation of the reference strings d(/) and d*(r) for three choices of Z. First, let us take 
the example of the Ito-Sadahiro numeration system. 



Example 16. Let I = —j^i- We can compute 

P , -\ , o P 2 o , o P P 



T(r-e) = -/?(-^ + l)+/fe-[^-/3 + /fe + 



+ e = l + e. 



13 + 1 ) ' L/3+1 ' ' ' /3 + U (3 + 1 

V v ' 

= L/feJ=o 

Therefore 

d*(r) = Od*(Z). (27) 

If, moreover, d(/) = (Zi • • • l q )^ is purely periodic with odd period length q, then us- 
ing (27) and Theorem 15 we have 

d*(r) = OZ 1 Z 2 -..Z,_ 1 (Z,-l)d*(r), 

which implies 

d*(r) = (0ZiZ 2 ...Z,_i(Z,-l)) w . 

If, on the other hand, d(Z) is not purely periodic with odd period, then (27) implies that 
simply d*(r) = Od(Z). This together corresponds to the result of Ito and Sadahiro cited 
in the introduction. 

Example 17. Let I = —\. As we have shown in (12), we have T(—x) = —T(x) for 
almost all x G [Z,r). It follows that 



d*(Z) =d*(r). 

In case that d(Z) is not purely periodic with odd period length, then 



d*(r) = d*(Z) = d(Z). 

On the other hand, ifd(l) — (l± ■ • • l q ) w is purely periodic with odd period length q, then 
using Theorem 15 we obtain 



d*(r) = Zi...Z,_i(Z,-l)d*(r), 

and by iteration 



d*(r) = h ■ ■ ■ Z,_x(Z, - l)h ■ ■ ■ Z,_x(Z, - l)d*(r) , 

which implies 



d*(r)= (Zi...Z,_i(Z,-l)Zi..-Z,_i(Z,-l))' 



Example 18. Let Z = -± In too* case Zi = [ - + = 1 and T(l) = 

— /3( — 4) — 1 = 0. Consequently, the {—(3, —jj)- expansion of I is d(Z) = 10 w /or every 
frase — /?. S'mce ^ not purely periodic, we have for the left limit that d*(/) = d(Z). In 
this case, the right limit d*(r) has no relation to d(Z). 
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In the remaining part of this section we focus on the question what sequences may 
play role of the left and right reference strings in the admissibility condition. We 
describe some properties of these digit sequences, but, as we shall see, the question 
about a necessary a sufficient condition is far from being solved even for the case of 
Ito-Sadahiro numeration system. We explain the phenomenon on two examples which, 
in fact, represent an impeachment to Theorem 25 of Gora [6] who approaches this 
problem in a more general setting. 

We start by a simple consequence of Theorem 13. 

Corollary 19. Let d be the ( — f3, l)-expansion. Every suffix ofd(l) = hhh • • • satisfies 
the admissibility condition (19), i.e. 

kkh ■ ■ ■ diait hh+ik+2 < ait nr 2 r 3 ■■■ , for all i > 1. (28) 

Every suffix o/d*(r) = lim d(r — e) — r 1 r 2 r 3 • • • satisfies 

E— >0+ 

hkk • ■ • diait • • • diait nr 2 r 3 ■ ■ ■ , for all i>l. (29) 

Proof. The admissibility condition for d(Z) is an obvious consequence of Theorem 13. 

In order to show the inequalities for d*(r), realize that every suffix rjrj +1 r i+2 • • • of 
d*(r) is a limit of (—/3, /)-expansions of numbers T l-1 (r — e), as e tends to from the 
right. Since by Theorem 13 we have 

d(r-\r-e)) -< M d*(r). 

Applying the limit, the strict inequality -< alt becomes ^ aU . □ 

The admissibility condition of Corollary 19 has interesting implications for repeti- 
tion of blocks in prefixes of the reference digit strings d(/) and d*(r). 

Corollary 20. If w is a block of digits in the alphabet A of odd length such that ww 
is a prefix of d(/) 7 then d(Z) = . 

If w is a block of digits in the alphabet A of odd length such that ww is a prefix of 
d*(r), then d*(r) = w u . 

Proof. Let us write 

d(Z) = yow • • ■ w y vs , (30) 

k times 

where v is a string over A of the same length as w, k > 2 and s is a suffix of d(/). 
Admissibility condition in Corollary 19 implies 

pjw ■ ■ ■ w y vs ^ alt wvs 

k times 

Now we use the simple fact that the alternate order satisfies 

x diM V wx t«it wy 

for a string w of odd length and any strings x, y. For our case this implies 

yjw • • ■ w y vs ^ alt V s 

k — 1 times 
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and thus wO^ >z M vO^. On the other hand, w is the smallest among prefixes of the 
same length of digit strings d(x) for all x G [l,r), and therefore wO w ^ alt vQP . This 
implies that w = v and we may deduce that d(l) has prefix w k+1 . The procedure may 
be repeated and hence d(l) = w w . 

The same argument is used for the right reference string d*(r). □ 

Remark 21. As a result, we can observe that whenever d(7) starts with aa for some 
digit a, then necessarily d(7) = a w and consequently I = —j^- Similarly, prefix bb in 
the right reference string implies that d*(r) = b w . 

Corollary 19 above shows that the bounds used in the admissibility condition sat- 
isfy the condition by themselves, i.e. the admissibility conditions (28) and (29) are a 
necessary condition so that strings hhh ' ' ' an d rir 2 r 3 • • • coincide with the reference 
strings d(/) and d*(r) corresponding to some f3 > 1 and / G (—1,0]. This is analo- 
gous to the fact that in the case of positive base f3 the Renyi expansion of 1 satisfied 
the Parry condition. Let us recall that for base (3 > 1 one uses the transformation 
T(x) = f3x — [/3x\ of the interval [0, 1). The string of integers d*p(l) = t\t 2 t?, • • • must 
satisfy 

W ^i ex tiU+iti+2 • ■ • ^icx ht 2 t 3 •■■ for every i = 1, 2, 3, . . . . 

Parry [10] has shown that this condition is also sufficient, in order that a digit string 
tit 2 t3 ■ ■ ■ is equal to for some f3 > 1. 

A natural question arises, whether satisfying conditions 

l l l u"' < l% r? ll r 2 '" ^ ITr'" for every* = 1,2,3,..., (31) 

hhh Z5alt r i r i+l r i+2 ^alt r l r 2 r 3 

for a pair of integer sequences (h)^Zi, (r^fZi already ensures the existence of I and /3, 
so that the sequences are equal to the left and right reference strings d(/) and d*(r) 
corresponding to some /3 > 1 and / G (—1,0]. 

Such question was addressed by Gora. In [6], he studies a more general number 
systems. However, a special case of his is equivalent to representation with negative 
base. Theorem 25 in [6] can be transformed into the statement that conditions (31) 
are sufficient for (h)^, (n)^i being the left and right reference strings for some (3 and 
/. Here we show that his statement cannot be true. 

In order to clarify the problem, let us focus on the Ito-Sadahiro numeration sys- 
tem, where I = and the sequences d(Z) and d*(r) are connected as recalled in 
Example 16, i.e. when d(/) is non-periodic, then d*(r) = 0d(Z). 

Example 22. Consider the sequence (x i ) c *L 1 = a(a — l)0a w for some positive integer 
a > 1. It is easily verified that every suffix XiX i+ ix x+2 • ■ ■ of this digit string satisfies 

a(a - l)0a w < alt XiX i+1 x i+2 ■ ■ ■ -< alt 0a(a - l)0a w . (32) 

Now if it holds that a(a — l)0a w is the left reference string of the Ito-Sadahiro system, 
then 

(3 a a — 1 a a 

" JTT = + l=W + i^W + VW + " ' ' 

which implies that (3 = a. However, applying the Ito-Sadahiro transformation T with 
the domain [ — ^fj, ^x) t° the point ~-pp[ — yields d(— -pp^) = a w . Thus, 

a(a — l)0a u is not an admissible left reference string, although it satisfies (32). 
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The following example shows that such a case is not isolated and need not corre- 
spond to integer base —j3. 

Example 23. Consider in the Ito-Sadahiro system the digit string 200(21)". One 
easily verifies that every suffix XiX i+ iX i+ 2 ■ ■ ■ 0/ 200(21)" satisfies 

200(21)" < alt x lXl+1 x l+2 ■ ■ ■ ^ alt 0200(21)" . 

Comparing 

(5 2 2 1 2 1 

" J+i ~ + + + + + ' ' ' ' 

leads to (3 = |(3 + y/E). However, for such a base, the left reference string in the 
Ito-Sadahiro number system is equal to (21)". 

7. Periodic (—(3, i)-expansions 

Representations of numbers in Ito-Sadahiro numeration system (the case / = —^4) 
from the point of view of dynamical systems have been studied by Frougny and Lai [4] . 
They have shown that if /3 is a Pisot number, then d(x) is eventually periodic for any 
x £ ti+I' fl+i) ^ Q(/^0- ^ n particular, their result implies that for every Pisot number 
the reference strings d(/), d*(r) in the admissibility condition are eventually periodic. 
Bases j3, for which in the Ito-Sadahiro numeration system the reference string d(l) is 
eventually periodic have been called Ito-Sadahiro numbers and by [3] they are exactly 
the bases for which the Ito-Sadahiro (— /3)-shift is sofic. The result of Frougny and Lai 
thus implies that Pisot numbers are Ito-Sadahiro numbers. This is an analogy to the 
statement for positive bases, namely that all Pisot numbers are Parry numbers. Liao 
and Steiner [8] show that surprisingly the notion of Ito-Sadahiro numbers and Parry 
numbers do not coincide. 

In this section, we study the question of periodic (—/3, /)-expansions. We show 
that the statement on Ito-Sadahiro expansions can be simply extended to the case of 
generalized (—/?)- numeration defined on [I, r), with / G (—1, 0] and r — l + l. Note that 
the proof, just as the one in [4], is only a slight modification of the proof for positive 
bases given by Schmidt in [12]. 

Theorem 24. If [5 is a Pisot number and d is the (—(3, 1) -expansion for some I G 
(—1,0], then d(x) is eventually periodic for any x G [I , r) C\ Q(j3) . 

Proof. Let /3 2 , • • • , fid be the algebraic conjugates of /3 — ft. Let x G [/, r) n Q(f3) be 

fixed. Such a number obviously belongs to the set ^(Z + /3Z + h (3 d ~ lr L) for some 

integer q. Denote d(x) = X1X2X3 ■ ■ ■ and write 

n 

Note that since (5 is an algebraic integer, we have (3 k G Z + /3Z + • • • + /3 d_1 Z, for every 
non-negative integer k. This implies that 

r n G - (Z + /3Z + • • • + (5 d - lr £) for every n G N. (33) 
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For 2 < j < d, we apply the isomorphism between Q(/3) and Q((3j) defined by 

z = c + Cl f3 + ■ ■ ■ + c^- 1 ^ = c + erf® + ■■■ + c d ^ (P^)*- 1 

to obtain 

r%Hx) = (-f} i r(xV-j2*k(-f} i )- k ). 

k=l 

Denoting r\ = max{|/3,-|,2 < j < d}, and since the digits Xi of d(x) are bounded by 
\(3~\ , we find that 

n-1 

\r^\< V n x^+\(3]J2v k - 

Since (5 is a Pisot number, we have rj < 1, which implies that (r^l, . . . , |ri^| are 
bounded by a constant, independent of n G N. Also ri 1 ^ = r n is bounded, since 
r n = T n (x), and thus r n G [l,r), which implies \r n \ < 1. 
Consider the lattice L in M. d spanned by vectors 

From (33), it is obvious that the <i-tuples 

Ri = {nM?\...,rt l) ), it! 2 = (r 2 ,rf,...,r?- 1) ), R n = (r n , r?, . . . , r^ 1 )), 

belong to the lattice L for all n G N, and we have derived that they are found within a 
bounded region ofR d . There are only finitely many lattice points in a bounded region, 
and hence one finds vectors Rk, R m for k < m that coincide. It follows that r m = 
and d(x) is eventually periodic. □ 

Remark 25. Note that the above theorem does not speak about periodicity of d(/) if 
I Q(/3). In fact, if I Q(f3), then the expansion d(l) = hhh--- is necessarily 
non-periodic, even if [5 is a Pisot number. 

On the other hand, the fact that d(Z) is eventually periodic does not predicate about 
the algebraic character of the base (3. It only says that I G Q(/3). However, assuming 
that both reference strings appearing in the admissibility condition are eventually peri- 
odic already implies that (3 is an algebraic integer. For, ifd(l) and d*(r) are eventually 
periodic, we can derive an expression for the number 1 = .d*(r) — »d(l) as a power se- 
ries in (— whose integer coefficients are arranged in an eventually periodic order. 
Such an expression gives rise to a monic polynomial with integer coefficients having f3 
as a root. 

The following theorem is an almost reverse to Theorem 24. Assuming eventually 
periodic (—ft, /)-expansion of all rationals in the interval [/, r), we derive that (3 must be 
Pisot or Salem. Here we would like to point out that the original proof of Schmidt could 
not be adapted so easily because of the phenomena of degenerated intervals mentioned 
in Section 6. 
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Theorem 26. Let d be the (—ft, I) -expansion. If any rational x G [l,r) has eventually 
periodic {—(5, 1) -expansion, then (3 is either Pisot or Salem number. 

Proof. First realize that by assumption there exists a rational number from [I, r) of the 
form — , m G Z with eventually periodic expansion. It is easy to see that this gives us 
a monic polynomial from 7h\x\ with (3 as its root, hence (3 is an algebraic integer. It 
remains to show that all conjugates of (3 are in modulus smaller than or equal to 1. 

From Lemma 9 we derive that there exists a non-zero digit a such that for all N G N 
we can find a rational number y satisfying 

d(y) = a N yi y 2 y 3 --- . (34) 

Expression (34) can be rewritten 

00 1 / o\—N 00 

a a Y> Vi-N = 1 - {-(3) \ - yi 

y (_ / 3) + "- + (_ / 3^ + _2-, i (_ /3) i ° + ! + z r( _ /3) ^ 

and so 

y = £+T + RF ^^TT + ^ M) 7 J ' (35) 

As y G Q, by assumption, the infinite word yiy 2 yz • • • is eventually periodic and by 
summing a geometric series, Y^hLi (Zpy can be rewritten as 

oo 

E (=|)7 = co + Cl /3 + • • • + c,^^- 1 G Q(/3) , 

where d is the degree of the algebraic integer (3. In order to prove the theorem by 
contradiction, assume that a conjugate 7 7^ (3 is in modulus greater than 1. By 
application of the isomorphism between Q(/3) and Q(7), we get 

00 

co + c ll + --- + c d _a d - 1 = Y.J^y> 
and thus from (35) we get 

Now denote 77 = max{|/3| -1 , H" 1 } < 1 and realize that \(3] estimates the greatest 
digit in modulus. Comparing (35) and (36), we obtain 



< 



(3 + 1 7 + 1 



<v N 



+ 1 7 + 1 



+ 2[/?l5> < • (37) 



i=i 



Obviously, the value in the bracket on the right hand side of (37) is a finite constant 
independent on N, and thus the right hand side tends to zero with N increasing to 
infinity. This leads to contradiction, since on the left hand side of (37) we have a fixed 
positive number. 

□ 
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